python递归函数

递归函数包含了对自身的调用。

阶乘计算就是一个递归调用的经典例子。

# 定义阶乘函数
def recu(n):
    if n==0 or n==1:
        return 1
    else:
        return recu(n-1) * n

# 调用
print(recu(5)) 

# 结果：
120